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Figure 1 . A distributed system with a single switch using shared memory 
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Figure 2. A distributed system with multiple switches using shared memory 
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Figure 3a. Message inserted at tail of queue. 
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Figure 3b, Message inserted when packet in transmission is completed. Speed-up over 

Figure 3a is TO -Tl. 
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Figure 3c. Message inserted at earliest possible moment. Speed-up over Figure 3a is TO 

- T2. Speed-up over Figure 3b is Tl - T2. 
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Figure 4. Representative Directory Structure 
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Figure 5. Directory Entries for Switch 100 
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Figure 6. Directory Entries for Switches 200, 205 and 210 



